Modulated Branching Processes and Origins of Power Laws
نویسندگان
چکیده
Power law distributions have been repeatedly observed in a wide variety of socioeconomic, biological and technological areas, including: distributions of wealth, speciesarea relationships, populations of cities, values of companies, sizes of living organisms and, more recently, distributions of documents and visitors on the Web, etc. In the vast majority of these observations, e.g., city populations and sizes of living organisms, the objects of interest evolve due to the replication of their many independent components, e.g., births-deaths of individuals and replications of cells. Furthermore, the rates of replication of the many components are often controlled by exogenous parameters causing periods of expansion and contraction, e.g., baby booms and busts, economic booms and recessions, etc. In addition, the sizes of these objects often either have reflective lower boundaries, e.g., cities do not fall bellow a certain size, low income individuals are subsidized by the government, companies are protected by bankruptcy laws, etc; or have porous/absorbing lower boundaries, e.g., cities may degenerate, bankruptcy protection may fail and a company can be liquidated. Hence, it is natural to propose reflected modulated branching processes as generic models for many of the preceding observations of power laws. Indeed, our main results show that these apparently new mathematical objects result in power law distributions under quite general “polynomial Gärtner-Ellis” conditions. The generality of our results could explain the ubiquitous nature of power law distributions. Furthermore, an informal interpretation of our main results suggests that alternating periods of expansion and reduction, e.g., economic booms and recessions, are primarily responsible for the appearance of power law distributions. Our results also establish a general asymptotic equivalence between the reflected branching processes and the corresponding reflected multiplicative processes. Furthermore, in the course of our analysis, we discover a duality between the reflected multiplicative processes and queueing theory. Essentially, this duality demonstrates that the power law distributions play an equivalent role for reflected multiplicative processes as the exponential/geometric distributions do in queueing analysis.
منابع مشابه
Modulated Branching Processes, Origins of Power Laws, and Queueing Duality
Power law distributions have been repeatedly observed in a wide variety of socioeco-nomic, biological and technological areas, including distributions of: wealth, species-arearelationships, populations of cities, values of companies, sizes of living organisms and, morerecently, documents and visitors on the Web, etc. In the vast majority of these observa-tions, e.g., city po...
متن کاملCritical and near-critical branching processes.
Scale-free dynamics in physical and biological systems can arise from a variety of causes. Here, we explore a branching process which leads to such dynamics. We find conditions for the appearance of power laws and study quantitatively what happens to these power laws when such conditions are violated. From a branching process model, we predict the behavior of two systems which seem to exhibit n...
متن کاملA simple explanation for taxon abundance patterns.
For taxonomic levels higher than species, the abundance distributions of the number of subtaxa per taxon tend to approximate power laws but often show strong deviations from such laws. Previously, these deviations were attributed to finite-time effects in a continuous-time branching process at the generic level. Instead, we describe herein a simple discrete branching process that generates the ...
متن کاملBranching Stochastic Processes: History, Theory, Applications
Branching stochastic processes can be considered as models in population dynamics, where the objects have a random lifetime and reproduction following some stochastic laws. Typical examples are nuclear reactions, cell proliferation and biological reproduction, some chemical reactions, economics and financial phenomena. In this survey paper we try to present briefly some of the most important an...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006